Bubble Sort, dizi içindeki komşu elemanları karşılaştırarak ve gerekirse yer değiştirerek çalışır. Büyük değerler dizinin sonuna doğru "kabarcık gibi yükselir". Her geçişte en az bir eleman doğru konumuna yerleşir.
Kararlılık: Bu algoritma kararlıdır, yani aynı değere sahip elemanların sıralamadaki göreceli pozisyonları korunur. Yalnızca büyük-küçük ilişkisi olan elemanlar yer değiştirir.
Selection Sort, her adımda dizideki en küçük (veya en büyük) elemanı bulup, dizinin başına (veya sonuna) taşır. Dizi, sıralanmış ve sıralanmamış olarak iki alt bölüme ayrılır.
Kararsızlık: Bu algoritma kararsızdır, çünkü uzak mesafedeki eleman taşımaları, aynı değere sahip elemanların ilk sıralamadaki göreceli pozisyonlarını değiştirebilir.
Insertion Sort, bir oyun kartı destesini sıralarken kullandığımız yönteme benzer. Diziyi sıralanmış ve sıralanmamış kısımlara ayırır, her adımda sıralanmamış kısımdan bir eleman alıp sıralanmış kısma uygun konuma yerleştirir.
Kararlılık: Bu algoritma kararlıdır, çünkü elemanlar sadece kendilerinden daha büyük olanların önüne yerleştirilir. Aynı değere sahip elemanlar yerlerini değiştirmezler.
Merge Sort, "böl ve yönet" stratejisi kullanır. Diziyi ortadan ikiye böler, her yarıyı kendi içinde sıralar ve sonra bu sıralı yarıları birleştirir. Rekürsif olarak çalışır ve her adımda dizi daha küçük parçalara bölünür.
Kararlılık: Bu algoritma kararlıdır, çünkü birleştirme işlemi sırasında, sol yarıdaki eşit değerli elemanlar her zaman önce alınarak sıralamaları korunur.
Quick Sort, bir "pivot" eleman seçerek ve diziyi bu elemandan küçük ve büyük olarak iki parçaya ayırarak çalışır. Sonra aynı işlemi alt parçalara rekürsif olarak uygular. Hızlı çalışması ve pratik performansı ile bilinir.
Kararsızlık: Bu algoritma kararsızdır, çünkü uzak mesafedeki eleman değişimleri, aynı değere sahip elemanların orijinal sıralamalarını korumayabilir.
| Algoritma | Süre (ms) | Kararlılık | En İyi Durum | Ortalama Durum | En Kötü Durum | Uzay Karmaşıklığı |
|---|---|---|---|---|---|---|
| Bubble Sort | - | Kararlı | O(n) | O(n²) | O(n²) | O(1) |
| Selection Sort | - | Kararsız | O(n²) | O(n²) | O(n²) | O(1) |
| Insertion Sort | - | Kararlı | O(n) | O(n²) | O(n²) | O(1) |
| Merge Sort | - | Kararlı | O(n log n) | O(n log n) | O(n log n) | O(n) |
| Quick Sort | - | Kararsız | O(n log n) | O(n log n) | O(n²) | O(log n) |